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Abstract: Let G be a finite group and H a subgroup of G. 
Each left transversal (with identity) of H in G has a left loop 
(left quasigroup with identity) structure induced by the binary 
u '. operation of G. We say two left transversals are isomorphic if 

they are isomorphic with respect to the induced left loop struc- 
tures. In this paper, we develop a method to calculate the num- 
ber of isomorphism classes of transversals of H in G. Also with 
the help of this we calculate the number of non-isomorphic left 
loops of a given order. 
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1 Introduction 

Let H he a subgroup of a finite group G. A left transversal of H 
in G is a set of coset representative from each left coset of H in 
G with identity element (of G) from coset H. We denote the set 
of all left transversals of H in G by T{G, H). Let S G T(G', H). 
Then we can define a binary operation o on 5* as: for x,y E 
{x o y} := S xyH. 

The pair (5, o) is a groupoid with equations of the form 
a o A = 6, A is unknown and a^b E S are solvable and (5, o) 
has two sided identity. Such algebraic system (5, o) is called a 
left loop or a left quasigroup with identity and o is called the 
induced binary operation. Same construction can be done for a 
right transversal with identity. A right transversal with respect 
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to induced operation will form a right loop. A bijective map 
between two elements of T(G', H) is called isomorphism if it pre- 
serves induced binary operations. Thus "being isomorphic" is 
an equivalence relation on T(G', H) and the equivalence classes 
of T(G', H) under this relation are called isomorphism classes 
of left transversals. Similarly, we can define the isomorphism 
classes of right transversals. Lemma 12.11 shows that the num- 
ber of isomorphism classes of left transversals is equal to the 
number of isomorphism classes of right transversals. So we call 
it the number of isomorphism classes of transversals of H in G 
and denote it by ict(G', H). There are natural problems regard- 
ing this number, for example (i) On what properties of the pair 
{G,H) does ict{G,H) depends upon? (ii) What types of infor- 
mation about group G and subgroup H can be deduced from 
this number? (iii) What are the natural numbers which appear 
as ict{G,H)7 (iv) How to calculate ict(G, i^") for a given pair 
(G,//)? 

We do not know exact answer of (i). Following facts give 
partial answers of (ii) and (iii). 
Fact 1: IB] ict(G, H) = 1 and only ifH <G. 
Fact 2: HE] ict{G,H) ^ 2,4. 

Fact 3: [5] ict(G, H) = 3 if and only ii H ^ G and [G : H] = 3. 
Fact 4: P, Theorem 3.7, p. 2693] ict(Sym(n), Sym(n-l)) is the 
number of non-isomorphic right loops of order n, where Sym(n) 
denotes the symmetric group on n symbols. 

These four facts shows the importance of the number ict(G, H). 
But it is hard to determine ict{G,H) for a given pair {G,H). 
In Section 2, we develop a method to calculate the number 
ict{G,H) for the pair {G,H) under some conditions. In Sec- 
tion 3, 4 and 5, we apply the method to calculate ict(G, H) for 
{G, H) equal to (Sym(n), Sym(n - 1)), (Alt(n), Alt(n - 1)) and 
{Dn, (6)) where Alt(n) and Dn respectively denote the Alternat- 
ing group on n symbols and Dihedral group with 2n elements. 
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and (6) denotes a non-normal subgroup of Dn of order 2 gener- 
ated by 6 G Dn. We will also calculate the isomorphism classes 
of transversals of a subgroup of order p (prime) in a non-abelian 
group of order pq [q prime, q > p)- 

2 Basic Ideas 

Let H he a subgroup of index n of a finite group G. The basic 
theory of right transversals is developed in [H E]. A parallel 
theory can be developed for left transversals. Due to following 
lemma, we can restrict ourself to left transversals for determin- 
ing isomorphism classes of transversals. 

Lemma 2.1. The number of isomorphism classes of left transver- 
sals is equal to the number of isomorphism classes of right transver- 
sals. 

Proof. Let S = {xi, 2:2, ... , Xn} and T be two right transversals 
of H in G which are isomorphic via map a. That is T = a{S). 
Then Li = S^^ = . . . , x^^} and L2 = cr(5')"^ are left 

transverals of H in G. Define a map : Li — L2 as (l){x^^) = 
a{xi)^^. It is easy to check that is a left loop isomorphism. □ 

Consider the map x of permutation representation of G on 
G/^H, the set of all left cosets of H in G, that is x '■ G ^ 
Sym{G/^H) defined as x{9){xH) = gxH. Identify Sym{G/^H) 
with Sym(n) by putting unique number from the set {1, 2, . . . , n} 
for each cosets and 1 for the coset H. Note that x is a group 
homomorphism with kernel equal to GorecH, the core of H in 
G and it maps each left transversal of H in G isomorphically 
onto the left transversal of x(^) x{G)- Also x is a surjec- 
tive map from T{G,H) to T{x{G),x{H)). Thus ict{G,H) = 
ict{x{G),x{H))- For calculation of ict{G,H), there is no harm 
if we identify pair {G,H) with the pair {x{G),x{H)) inside 



3 



Sym(n). Unless otherwise mentioned, by the pair {G^H) we 
mean the pair {x{G) x{H)) ■ Now, G is a transitive subgroup 
of Sym(n) and H is the set of stabilizer of symbol 1. We de- 
note by Sym(n — 1) the subgroup of Sym(n) containing those 
permutations which fix 1. 

Lemma 2.2. Let T,L G T{G,H). Then a map a : T ^ L is 

an isomorphism if and only if there exists a G Sym{n — 1) such 
that aTa^^ = L. Moreover, a = iaW, the restriction of inner 
automorphism determined by a onT . 

Proof. Suppose that a is an isomorphism from T to L and G/^H 
denotes the set of left cosets of H in G. 

Take T = {xi, 0:2, ... , Xn} and L = ?/2, . . . , yn} such that 
the suffixes of x and y denote the assigned number for their coset. 
Define a, an element of Sym(n) as a{i) = j if a{xi)H = yjH = 
XjH. Since cr is a left quasigroup homomorphism, a{xi) = 
that is a{l) = 1. 

We claim that for Xk G T, axta^^ = (j{xk). Let i^j G 
{1,2,..., n} such that {xk){i) = j, that is XkXiH = XjH. If 
denotes the induced left quasigroup operation on T, then Xk ot 
Xi = Xj. Suppose that / = a{xk){a{i)) where / G {1, 2, ... , n}. 
Then xiH = a{xk)xa{i)H = (j{xk)(j{xi)H . Suppose that 
denotes the operation in L. Then xiH = a{xk) a{xi)H = 
o'ixk Ot Xi)H = a{xj)H. This implies I = a{j). This proves the 
claim. 

Now, since a{xi)H = x\H = y\H^ so a{l) = 1. Thus a G 
Sym(n — 1). Converse is easy to show. □ 

Now onwards we will use K for the set {a G Sym(n — 1) | 
there exist T,L G T{G,H) such that aTa^^ = L}. Note that 
K need not be a group. 

Corollary 2.3. Let T G r{G,H). Then Aut{T) C K. 
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Suppose that A, B < Sym(n). Then by Nb{A), we mean 

BnNsyminM). 

Corollary 2.4. Suppose that (G, H) satisfies one of the follow- 
ing conditions: 

(i) Nsym(n-i){G) = Sym{n - 1). 
(a) Each left transversal of H in G generates G. 
Then K = N sym[n-i){G) . 

Proof. We will first show that A/'sym(n-l)(G') C A/'syni(n-l) 

Suppose that a G Sym(n — 1) such that aGa^^ = G. Then 
aTHa'^ = G for any T G r{G, H). That is aTa~^aHa-^ = G. 
Since H C Sym(n - 1), aHa'^ CGn Sym(n -1) = H. Thus 
aHa^^ = H. Thus a G A^syni(„_i)(iif). 

Clearly, if a G A/'sym(n-i)(G'), then i^ is an automorphism of 
G which fixes H (for iVsym(ji-i)(G') ^ A^Sym(n-i)(^))- Thus z„ 
maps left transversals of i7 in G to left transversals of H in 
G. By Lemma [221 a G ii'. Hence iVsym(7i-i)(G') ^ ^- Also 
i^' C Sym(n — 1). Since in case (i) A''syni(n-i)(G') = Sym(n — 1), 
so for this case K = A^syni(n-i)(G'). 

Further, suppose that each left transversal of iif in G gener- 
ates G. Take a ^ K. So there exist T,L E T{G, H) such that 
aTa-^ = L. Now aGa^^ = a{T)a-^ = {aTa'^) = (L) = G. 

Thus a G iVsym(n-l)(G')- 

□ 

Example 2.5. There are pairs (G, H) for which all transversals 
generate the groups. For example, take G to be a finite simple 
group and H a subgroup of G of order 2. 

Following result is proved by Prof. P.J. Cameron (see [2]). 

Lemma 2.6. Let G be a finite group and H be its core- free 
subgroup. Then there exists at least one left transversal (with 
identity) of H in G which generates the whole group. 
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There are pairs (G, H) such that none of the left transver- 
sals of H in G generate the group G. For example take G = 
{xi,X2jy \ xl = xl = y'^ = l.yxiy'^ = x\,yx2y'^ = x\,xyX2 = 
X2X\\ and H = {x\,y). Note that |G| = 18, \U\ = 6 and 
GoreuG = (xi). To generate G we need at least three non- 
trivial elements. But each transversal of i7 in G contains only 
two non-trivial elements. Thus no transversal of iif in G gener- 
ates G. 

Recall that under our assumption i7 is a core-free subgroup 
of G C Sym{n), where n is the index of H in G. Then by 
Main Theorem of [S], ict(G, H) ^ 1. The following lemma gives 
another proof of this fact. 

Lemma 2.7. ict{G,H) 1. 

Proof. Suppose that ict{G,H) = 1. By Lemma [TBI there ex- 
ists S G r{G,H) such that {S) = G. Take T e r{G,H). 
Since .S* and T are isomorphic, by Lemma 12.21 there exists a G 
Nsym{n-i){G) such that aSa^^ = T. This implies T generates G 
for aU T G r(G, H). By Corollary [231 K = N sym{n-i){G) . Also 
it is clear from the proof of Corollary [231 that Nsym{n-i){G) C 
Nsym{n~i){H). Thus N Sym{n-1){G) acts trausitivcly on T(G, H). 
Then = \r{G,H)\ divides N sy^(^n~i){G) . That is \Hy~^ 

divides (n — 1)!. Take a prime p dividing order of H. Then 
p^^^ divides (n — 1)!. It is not possible because the maximum 
exponent of a prime dividing (n — 1)! must be less than (see 
P, Problem 7, p. 122]). This proves the lemma. □ 

Let us denote by Auti/G, the set of automorphisms of G 
which fixes H and by Gg{H), the centralizer of H in G. 

Lemma 2.8. AutnG = Nsym{n-i){G)/Gsyni{n-i){G). 

Proof. Consider a map : A^Sym(n-i)(G') — > Auti^G as (f){a) = ^q,, 
where a G A^sym(7i-i)(G'). This map is onto for take / G Auti^G. 
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Then / maps a left transversal to another left transversal of H 
in G isomorphically. By Lemma 12.61 there exists T G T(G', H) 
such that (T) = G. Suppose that /(T) = L G r{G, H). So by 
Lemma [221 there exists a G Sym(n — 1) such that / = ia\T^ 
inner conjugation determined by a. 

Clearly, ia{T) = L. That is, ia{{T)) = {L) C G. This implies 
ia{G) = G. Hence a G A^sym(n-i)(G'). It is obvious that kernel 

of is Csyu,{n-l){G). □ 

Remark 2.9. For a group A and its subgroup 5, it is easy to ob- 
serve that Aut^(5)x(-4) = (AutB^)/L, where L = {/ G Aut^^ | 
f{g)g^^ ^ CoreA{B) for all G ^} and x is the permutation 
representation of A on A/^B. 

Let us fix some notations for the rest of the paper. We denote 
A^Sym(Ti-i)(G') by Qi and identity element of Sym(n) by (). Let 
Cz, 1 <i <r denote the conjugacy classes in Qi and Xi denotes 
the representatives from Gi. Each element of Qi acts naturally 
on {1, 2, . . . , n}. We call it first action. We denote by ti the 
number of orbits of Xi (under first action) of length greater than 
1 and by 1 = ^2, • • • , (^/fci the distinct fixed points of Xi (under 
first action). Also define An := 1 for all i and Aij := \{q ^ G \ 
q{l) = 5j and xiqx^^ = q}\ where 1 <i <r and 1 < j < ki. 

Theorem 2.10. Let (G, H) he a pair such that K = Qi. Then 



Proof. By Lemma 12.21 two elements of T(G, H) are isomorphic 
if and only if they are conjugate by an element of i^" = ^i. Also 
inner conjugation determined by elements of Qi maps H to itself. 
This implies Qi acts on T{G, H) through conjugation (we call 
it second action) and ict(G, H) is equal to the number of orbits 
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of action. Thus by Theorem 1.7 A, p. 24 of [3], 

^|Fix(^)| = ict(G,//)|gi| 

where ¥{^{g) = {T G T{G,H) \ gTg-^ = T}. Since \Fix{g)\ = 
\Fix{hgh-')\ for all h E Qi, ict{G,H) = ^ ELi l^^l|Fix(x,)|, 
Xi E Ci, 1 < i < r. 

Note that each non identity element of a transversal T G 
T{G, H) moves 1 to different symbols from the set 5 = {2, 3, . . . 
, n}. Also, for each i E there exists a unique a E T such that 
a(l) = i. Suppose that T = {() = ai,a2, . . . ,071} such that for 
j E = j. Take x E Qi such that xTx^^ = T. Further, 

if x{i) = j, then xaiX^^ = aj. Conversely, for a: G ^1, we want 
to form a T G r(G, H) such that xTx'^ = T. If = j for 
some j G 5, then choose ai E G such that 0^(1) = i There 
are \aiH\ = \H\ ways to choose such a^. Take this G T. This 
implies = x^aiX~^ E T for all / G N. Suppose that Oi{x) 
denotes the orbit of i under action of x on B. Then a'^'^^)' = a,-. 
So choice of corresponding to one i E B will decide choice 
of |Oj(a:)| many elements of T. Further, Aij gives the choice of 
remammg elements of T. Clearly, |Fix(a:j)| = \Hf^ x UjU^ij- 
This proves the theorem. □ 

Remark 2.11. Suppose that (G, H) is a pair such that each pair 
of left transversals which do not generate G are in the distinct 
orbits of Qi under second action. Then even if K ^ Qi, the 
above theorem can be applied to determine ict(G, H). 

Lemma 2.12. Let {G,H) be a pair and T E T{G,H) such 
that T is a cyclic characteristic subgroup of G. Then Q\ = 

Proof. Since T is characteristic subgroup of G and Qi acts through 
inner conjugation, Qi C A^syni(n-i)(7')- Suppose that |r| = [G : 



8 



H] = n andT = (a). Then iVsym(n)(r) = T ^ M (semidirect 
product), where M = {uk G Sym(n) | 1 < A; < n and (A;, n) = 1} 
and Uk is a permutation which sends i to ki mod n for each 
^ G {1, . . . ,n}. Then clearly iVsym(n-i)(r) = {a^^-^+^w/ | (/,n) = 
1}. Without loss of generality, take a = (1, 2, . . . , n) and take 
a b E H. Since T is characteristic subgroup, so bab^^ = a* 
for some 1 < < n. Now ba^^^H = bo}^^b^^H = a^^^^^^H 
where 1 < / < n. Since each element of coset a^^^H maps 1 
to / and after applying b from left on this coset each element 
start mapping 1 to i{l — 1) + 1 mod n, so b{l) = ^(/ — 1) + 1 
mod n, 1 < I < n. With this definition of 6, it is easy to 
verify that, (a""^+^Mfc)6(a""'^+^Wfc)"^ = b. This proves that 
Nsym{n~i){T) ccntralizcs H and, hence iVsym(n-i)(r) C Qi. □ 

The proof of following corollary follows from the proof of 
Lemma 12. 121 

Corollary 2.13. Let {G,H) be a pair and T G T{G,H) such 
that T is a cyclic normal subgroup of G and any another left 
transversal is not isomorphic to T. Then Qi = N sym{n-i){T) ■ 

Lemma 2.14. Let {G, H) be a pair and T G T{G, H) such that 
T = (a) is a cyclic normal subgroup of G and any another left 
transversal is not isomorphic to T . Then with the notations of 
LemmalKTR we have 



(i) \Qi\ = 4>{n), where is Euler-Phi function and n = \T\, 
(a) Gi = {uj-ia^^^ I (j, n) = 1} is abelian, 

(m) F{u,-m^-') = G {l,2,...,n} I (z-1) = / G 

N U {0}} where j ^ I and F{uj-ia^^^) denotes the fixed points 
of action ofuj-ia^^^ on {1, ... , n}, 
(iv) Number of orbits of action of {uj~ia^^^) is equal to 

oil) 

Proof. By the Corollary 12.131 it follows that 



Qi = A^sym(n-i)((a)) = | (j, n) = 1} 
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Further, since u- ^ = Uj-i where j ^ is an inverse of j in 
the group of units of and uj^a^uj = \ so we have 

Qi = K-wjV-^+V- I (j,n) = l} 

= Ka^"^("-^+i) I (j, n) = l} 

= {u,a--^-'-'+^-'\{j,n) = l} 

= {ujtt^ I (j, n) = 1} 

= {wj-ia^^^ I (j,n) = 1}. 

It is easy to observe that Qi is an abehan group. Now we 
will determine the orbit and fixed point of first action of each 
element of Qi. Let j G {1, 2, . . . , n} and (j, n) = 1. Then 

Uj-ia^~^{i) = + j — 1) 

= + j — 1) mod n 

= ij^^ + 1 — j^^ mod n 

— + 1 mod n. 



Thus by induction, [uj-ia^ = ~ l)i " + 1- Clearly 

(wj-ia^'-i)" = Uj^nu^'^-^. If o(j) = /, then {u^-ia^-^Y = (). This 
proves that o(wj-ia-^^^) = s (say) divides/. Further, {uj-ia^^^)''^{i) 
= (z — + l = i for all i This implies that (z — — 1) = 
mod n for all Thus j^'"^ = 1 mod n. That is / | s. This implies 
s = l. 

Now, we will determine the fixed points of Uj-ia^^^ under first 
action for j ^ 1. Suppose that ^ G {1, 2, . . . , n} is a fixed point. 
Then Uj-ia^^^{i) = i. That is, {i — + 1 = mod n. This 

implies {i — — 1) = mod n. Then for some m G N, we 

can write {i - - 1) = mn. That is, ^^^fS^ = (^^^ly 

where j 7^ 1 and {n^j^^ — 1) denotes the greatest common di- 
visor of n and j^^ — 1. If F{uj~ia^^^) denotes the fixed points 
of Uj-ia^^^, then F{uj-ia-^^^) = {i G {1,2, ...,n} | — 1) = 
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leNU {0}} where j 7^ 1. For j = 1, Uj-m^-^ = () and 



so F{uj-ia^~^) = n. 

Now we will determine the number of orbits of action of 
{uj-ia^^^) on {1,2,..., n}. If rrij denotes the number of orbits 
of action, then by |j3| Theorem 1.7 A, p. 24] 

o{j) 

□ 



3 Application of Basic Idea : Number of left 
loops 

In [2] , it is shown that each right loop of order n is isomorphic to 
a right transversal of Sym(n — 1) in Sym(n). On the same way 
one can show that each left loop of order n is isomorphic to a left 
transversal of Sym(n — 1) in Sym(n). Thus ict(Sym(n), Sym(n — 
1)) is the number of non-isomorphic right/left loops of order n. 
Since the pair (Sym(n), Sym(n — 1)) satisfies Corollary 12.41 (i), 
so = ^1 = Sym(n — 1). Recall that Qi C Sym(n) has a 
natural action on {1, . . . , n}. We call it the first action and also 
Qi acts on T{G, H) through conjugation. We call it the second 
action. By Theorem 12.101 we need to determine Fix(a:) where 
X ^ Qi. Suppose again that Ci = {()}, C2, . . . , denote the 
distinct conjugacy classes of Sym(n — 1) and Xi ^ Ci, 1 < i < r 
is a representative from each conjugacy class. For xi = (), 
Fix(a:i) = ((n — l)!)*^"^. For i > 1, suppose that cycle structure 
of x^ is ((/iji, ki) . . . {ills, ks) A,- - j , 1 ), that is Xi has fiij cycles 

ki times 

of length kj > I, I < j < s and Xi has ki fixed points also 
l-^ijhj = n — ki and total number of orbits of lengths greater 
than one is equal to X^^^i f^ij — (say)- Under these notations, 
for i > 1, we have following Lemma: 
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Lemma 3.1. Suppose that (G, H) = {Sym{n), Sym{n — 1)) and 
1 < i < r. Then 

s 

\F^x{x,)\ = {{n-iynih - 1)! H /^^.''O'^^'- 

Proof. Since Xi G Sym(n — 1), 0:^(1) = 1. If 5 G T(Sym(n), 
Sym(n — 1)), then except one element (identity permutation) of 
S other n — 1 elements will move symbol 1 to different symbol 
out of n — 1 symbols. We are to determine the fixed points of 
Xi under second action of Xi on T(Sym(n), Sym(n — 1)). By the 
proof of Theorem Eini |Fix(a:,)| = |Sym(n - x Uf=l^^J■ 
Suppose that 1 = . . . ,5k^ are fixed points of Xi. If /c^ = 1, 
Aij = 1. Suppose that ki > 1. For /cj > 1, define Bij = 
{q G Sym(n) | q{l) = 6j and xiqx^^ = q}. Thus for ki > 1, 
Aij = \Bij\. Following observations are sufhcient to conclude 
the lemma: 

(i) A cycle in the cycle decomposition of q which consists of a 
fixed points of Xi (under first action) can not contain non-fixed 
points of Xi. 

(ii) If the set of elements of Sym(n) which fix symbols outside 
the set {1 = . . . , (5fcJ and moves 1 to 6j is denoted by C, then 

\c\ = ik,-iy.. 

(iii) An element q G Bij is product of an element from the 
set C and an element from the set the normalizer of Xi in 
Sym(n — ki) (symmetric group formed by non-fixed symbols of 

(v) |D| = ^a!...A^^J/fl^..C• 
(vi) Thus A^J = \C\\D\ = {k, - iy.\D\. 

(vii) n-LMu = (1^1 1^1)'^"' for A, = 1. 

This proves the lemma. □ 
Example 3.2. Now we will calculate ict(Sym(4), Sym(3)). 



12 







U 






X Fix(xj) 


Xi = 


1 





4 




6^ = 216 


:z:2 = (2,3) 


3 


1 


2 


l!2i = 2 


3(3!)i2i = 36 


X3 = (2,3,4) 


2 


1 


1 


1 (j = 1) 


2(3!)il = 12 



_ 216+36+12 _ A A 
3! ~ 



This implies ict(Sym(4), Sym(3)) 
Example 3.3. Now we will calculate ict(Sym(5), Sym(4)). 







U 


ki 


Aij 


\a\ X |Fix(x,)i 


^1 = 


1 





5 




(4!)4 = 244 


2:2 = (2,3) 


6 


1 


3 


2!2 = 4 


(4!)i.6.42 


^3 = (2,3,4) 


8 


1 


2 


3 


(4!)i.8.3i 


X4 = (2,3)(4, 5) 


3 


2 


1 


1 {j = 1) 


(4!)2.3.1 


X5 = (2,3,4,5) 


6 


1 


1 


1 U = 1) 


(4!)i.6.1 



This implies ict(Sym(5), Sym(4)) =24f+24i4+^+24i3+246= 14022. 

4 Application of Basic Idea: ict(Alt(n), Alt(n — 

Consider that {G,H) = (Alt(n), Alt(n - 1)). Then ^1 = Sym(n- 
1) and by Corollary [23, Qi = K. Thus Theorem ETJU] can be ap- 
plied to determine ict(Alt(n), Alt(n — 1)). Under notations in- 
troduced before Lemma IXTl we need to determine Fix(a:i), 1 < 
i <r. For xi = (), |Fix(a:i)| = |Alt(n — 1)|""^ For Xi such that 
ki = 1, |Fix(a;i;)| = |Alt(n — 1)|*\ By Sym(n — ki), we mean the 
symmetric group formed by the set of non- fixed symbols of Xi. 

Lemma 4.1. Suppose that {G, H) = {Alt{n), Alt{n — 1)) and D 
denotes the normalizer of Xi in Sym{n — ki). Then 

^^ (n-l)! ^,. ((t.-l)!n;.iW,!'?)'"-' ,JJ._>2 

(4^)" '"'-sfi" ^f'k.^2 and 

D % Altin - k,) 
if ki = 2 and 

D C Alt{n - h). 



\Fix{xi) \ = < 
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Proof. By Theorem UHB. |Fix(x,)| = |Alt(n - 1)1*^11^11 A?- 
Suppose that ki = 2. Since in this case the elements of un- 
derlying set of Ai2 will be of the form (1,^2)<^5 where d E D. 
But {l,62)d G Alt(n). This is possible if and only if d is an 
odd permutation. Thus if D C Alt(n — ki)^ then Ai2 = and 
Aij = \D\/2 otherwise. Suppose that ki > 2 and 1 = (5i, . . . ,(5fc^ 
are fixed points of Xi. Then q G Bij = {q E Sym(n) | q{l) = 
6j and Xiqx^^ = q} Alt(n) is again product of cycles from the 
set C and D (where C is the set of elements of Sym(n) which 
fix symbols outside the set {1 = ^i, . . . , ^/t.} and moves 1 to 6j 
and D is the normalizer of Xi in Sym(n — ki)) in such a way 
that q is even permutation. Clearly Aij = ^^y^. We know that 
\C\ = {h - 1)! and \D\ = . . . ^ijl^ . □ 

Example 4.2. Consider n = 4. We know that Sym(3) has three 
conjugacy classes. The following table calculates the value of 
ict(Alt(4), Alt(3)). 





la 


U 


ki 


A- 


Q X \Fix{x,) 


^1 = 


1 





4 




3^ = 27 


X2={2,?>) 


3 


1 


2 


1 


9 


^3 = (2,3,4) 


2 


1 


1 


1 U = 1) 


6 



This implies ict(Alt(4), Alt(3)) = = 7. 



Example 4.3. Now we will calculate ict(Alt(5), Alt(4)). 



Xi 




U 


ki 


A- 


\C,\ X |Fix(x,)| 


Xi = 


1 





5 




124 


= (2,3) 


6 


1 


3 


2 


6.12. 2^ = 12^.2 


^3 = (2,3,4) 


8 


1 


2 








X4 = (2,3)(4, 5) 


3 


2 


1 


1 


3.122 


X5 = (2,3,4,5) 


6 


1 


1 


1 


12.6 



This implies ict(Alt(5), Alt(4)) = 12^+12^-2+0+12^.3+12.6 ^ ggy^ 
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5 Application of Basic Idea: ict(i^^, (6)) 

In this section, we will calculate a upper bound on the number 
of isomorphism class of transversals under some condition on 
the pair (G, H) and as a particular case we determine it for a 
non-normal subgroup of order j9 in a non-abelian group of order 
pq, where q > p and p and q are prime numbers and also for a 
non-normal subgroup of order two of a Dihedral group. 

Lemma 5.1. Let (G, H) be a pair and T G T(G', H) such that T 
is a cyclic normal subgroup of G and any another left transversal 
is not isomorphic to T . Then 



ict{G,H) < J2 \^ 

{i,n)=l 



where ti and ki are the number of orbits of length greater than 
one and number of fixed points of Ui-io^^^ G Qi respectively as 
defined in Lemma\2.1^. 



Proof. Let T = (a) be a left transversal of H in G which is a 
normal subgroup of G of order n and also no other left transver- 
sal is isomorphic to T. Then by Lemma [2.14( ii). Qi = {wj-ia*"^ | 
(z,n) = 1}. Also Qi C so the number of orbits under sec- 
ond action of Qi will only give an upper bound on ict(G, iif). 
To determine number of orbits of second action of Qi, we use 
Theorem 12.101 and with the notations of Theorem I2.10L we need 
to determine Aij, for each i co-prime to n and 2 < j < kj. 

Let 1 = ^1, (52, . . . , be all the distinct fixed points of Xi = 
Wj-ia*^^. Then for j ^ I, 



Aij = \{q E G \ q{l) = 6j and Wj-ia* q{ui-id ) = 

Since above set is contained in some coset of H, so Aij < \H\. 
But it is easy to verify that a^^^^h, where h E H isan the element 
of underlying set of Aij. Thus Aij = \H\ for all i and j > 1. But 
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ict(G, i^") < 0^ |Fix(a:^)| and x^'s are elements in Qi. 

So, ict(G,//) < ^E(^,.)=l Wix{u,-ia'-')\ where \Fix{u,-m'-')\ 

= 1^1*' X rijLi A? = \Hf^+^^-^, where by Lemma EUl^iii), for 
I > I, = \F{x,)\ = \F{u,-ia'-')\ = \{j G {l,2,...,n} | 
j = 1 + ln/{n,i-^ - 1), / G N U {0}}| and by Lemma [2Hl(iv), 

rrii = ki + ti = — ^^4^ . For i = 1, ki = n and ti = 0. 

Hence, 

ict(G,H) < -i- y \H\'^ X = -i- y 

□ 

The following corollary is an easy consequence of Remark 
12.111 and above lemma. 

Corollary 5.2. Let {G,H) be a pair and T G T{G,H) such 
that T is a cyclic normal subgroup of G and any pair of left 
transversals which do not generate G lie in the distinct orbits of 
Qi. Then 

ict{G,H) = \H\'^+h~^ 

{i,n)=l 

where ki = n and ti = 0, for i > 1, ki = \{j G {1, 2, . . . , n} | 
J = 1 + /n/(n, - 1), / G N U {0}}| and h + t, = ^||^. 

Lemma 5.3. Let G be a non-abelian group of order pq where 
p and q are prime numbers and p < q. Let H be a subgroup of 
order p. Then 



ict{G,H) = ^ J2 P''^'^-' 
0—1 ^-^ 



Q 

Proof. By Sylow theorem, G has a unique subgroup T of order 
q and T G {G, H). Thus except T each transversal of iif in G 
generates G. Thus by Corollary 15.21 the lemma follows. □ 
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(a) T = {a^,ab) = 0^/2 (ifn is an even number). 



Let Dn denotes the Dihedral group of order 2n. Suppose 
that H = (6) be a non-trivial normal subgroup of of order 
2. Then there exists a G Dn such that 

Dn = (a, 6 I = 1, 6^ = 1, 6a = a""^6). 

In Dn: ^ transversal of (6) either generates D^ or is a subgroup. 
Under these notations following Lemma holds. 

Lemma 5.4. Let T £ T{Dn: {b)) such that T is a subgroup. 
Then 

(i) T = {a), or 

Proof. It is easy to check that (a) is a transversal of H in G. 
Each coset of H in G contains two elements a* and a* 6 for some 
1 < i < n. Suppose that T is a subgroup and is different 
from (a), that is a ^ T. Then ab G T. Suppose that n is 
odd number. Then (2,n) = 1, where (2,n) denotes the greatest 
common divisor of 2 and n. Thus ^ T. Therefore, a^6 G T. 
This gives a = a'^b{ab)^^ G T, a contradiction. 

Further, suppose that n is even. If a% G T, then we come 
to a contradiction (as argued in the above paragraph). Thus 

G T. Since and ab E T and {a'^,ab) is isomorphic to a 
Dihedral group of order n (= |r|), T = (a^, a6) = Dn/2- Q 

The following lemma is an easy consequence of Lemma 15.4 
and Remark 12. Ill 

Lemma 5.5. For (G, H) = {Dn, {b)), Theorem\2JJ)\ is true even 

The following lemma is a consequence of Corollary 15.21 and 
the above lemma. 

Lemma 5.6. 
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where (6) is a non-normal subgroup of Dn of order 2. 

Example 5.7. Take n = 3, G = D^. Also 2"^ = 2 G U^. Now 
1 = 1,2. Thus A;i = 3, = 0. For z = 2. /c2 = |{j G {l,2,3}|j = 
1 + 3/, I END {0}} = 1. Thus k2 + t2 = = 2. Hence, 

ict(D3, m = ^ = 3. 

Example 5.8. Take n = 4. Now 0(4) = 2, G = L>4. Here z 
can attain two values 1 and 3. Further, ki = 4, = 0, = 

|{1, 3}| = 2, ^3 + ^3 = ^^^^ = ^ = 3. Thus ict(D4, (&)) = 

2 ~ 
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